T=6040;
K=15;
n=[79,68,71,65,88,77,69,57,74,76,54,62,92,70,73,92,84,87,60,87,62,53,55,99,72,85,96,52,66,82,94,78,79,52,97,53,68,51,55,67,63,73,86,68,74,64,66,85,84,92,52,57,99,61,75,68,87,77,84,50,93,52,97,54,95,96,70,72,59,92,60,80,52,77,97,88,63,57,95,79,50,72,55,90,91,85,65,91,66,78,82,90,61,85,68,83,59,77,51,67,87,80,50,94,55,54,99,82,57,78,74,57,78,54,98,63,54,85,70,79,73,79,55,54,96,78,53,59,99,93,72,84,50,94,52,53,82,62,89,63,50,91,80,80,96,69,95,72,82,93,70,76,54,79,79,70,96,59,65,62,79,57,94,51,92,62,98,72,97,85,95,61,90,74,79,78,68,79,75,63,55,87,92,97,69,72,83,66,73,60,66,86,59,96,79,82,61,80,79,62,96,82,82,89,53,73,98,95,90,96,64,82,67,64,68,89,50,89,81,56,89,91,51,96,53,90,56,55,83,62,97,53,57,66,76,75,87,52,83,79,72,50,95,75,84,68,57,78,75,57,88,86,56,98,52,53,57,69,89,84,74,86,93,88,94,85,74,97,54,71,79,73,96,54,96,88,64,78,93,94,72,74,94,83,72,96,60,69,99,95,57,97,78,98,99,68,85,66,72,87,84,95,84,60,90,85,96,66,73,58,67,67,73,84,82,63,81,61,59,73,93,81,54,89,75,95,74,51,76,72,99,55,71,68,93,84,82,91,57,89,55,86,61,76,88,85,80,53,63,90,76,80,67,72,77,90,59,71,52,85,81,83,85,65,63,69,84,57,54,99,58,52,58,58,70,50,63,72,53,81,62,97,57,84,85,80,90,81,78,73,92,64,60,75,91,94,86,62,70,91,66,90,63,51,58,88,56,51,62,72,59,79,94,92,65,65,57,86,86,72,76,79,58,85,77,82,81,58,74,75,81,65,64,76,51,50,71,55,50,58,63,83,81,75,85,89,94,67,65,85,63,77,51,53,77,95,78,81,84,84,85,72,62,62,62,70,98,77,73,85,80,86,62,50,79,97,83,66,93,87,69,89,82,74,79,73,65,88,91,99,94,68,67,63,77,72,56,99,87,60,62,61,74,61,55,86,68,59,64,87,72,90,83,60,89,59,94,53,99,61,80,52,58,74,82,80,85,78,56,79,96,63,82,93,95,81,88,71,92,88,94,99,76,66,85,78,99,96,86,53,75,93,73,67,91,62,92,84,52,77,94,68,54,81,81,77,91,72,57,99,62,50,67,60,71,66,89,74,88,62,89,56,88,78,66,57,51,96,77,87,73,77,80,50,73,94,85,77,89,67,58,50,78,72,81,53,84,51,91,57,53,87,79,70,86,82,55,52,53,54,67,68,94,62,78,52,50,65,60,89,53,95,69,87,83,82,94,56,61,83,51,75,72,52,54,60,96,81,54,97,75,50,88,91,92,90,84,51,63,72,50,73,92,82,86,55,89,62,90,65,79,92,51,73,78,67,58,54,50,72,73,87,82,79,74,84,65,94,76,63,91,61,85,94,90,76,55,84,61,90,63,58,72,72,69,64,79,78,89,84,57,52,58,70,68,53,65,93,58,67,68,83,82,78,77,64,74,89,90,69,59,94,75,99,99,70,83,60,90,99,91,92,65,97,91,72,94,53,95,82,85,57,88,88,79,51,88,94,72,50,51,55,98,88,70,84,74,83,57,91,89,58,94,60,69,90,64,59,92,57,58,62,73,57,83,76,78,62,98,98,97,74,70,58,54,67,82,92,74,55,87,69,73,69,60,98,83,74,59,76,91,61,66,63,52,50,97,59,62,71,69,54,97,69,57,86,92,93,69,67,97,84,51,57,54,91,69,89,66,97,54,50,67,93,99,78,85,62,77,67,89,91,81,76,99,50,76,55,90,97,97,56,56,96,63,82,93,58,65,59,52,53,63,79,53,67,69,57,68,91,69,77,74,52,78,92,67,96,55,60,95,57,92,55,79,88,51,92,54,79,96,87,50,72,96,58,91,79,56,60,78,81,51,70,77,99,58,98,60,87,58,78,51,69,52,78,93,75,61,50,84,68,56,87,74,65,67,82,82,56,72,83,81,79,87,58,81,78,65,59,62,67,63,75,73,79,89,85,64,83,71,83,77,53,93,87,51,65,54,99,84,96,61,90,86,64,73,86,80,85,79,83,50,84,66,78,71,83,65,72,87,77,63,89,80,98,51,51,97,80,89,85,94,94,89,91,75,98,69,67,85,84,80,85,52,81,63,82,92,59,92,53,58,68,97,63,53,81,60,57,89,75,64,74,58,64,82,51,76,60,57,99,61,67,80,93,81,73,50,85,66,53,68,75,54,68,87,82,79,66,82,52,73,97,61,57,73,66,56,82,84,97,65,90,84,84,91,71,85,72,73,82,86,78,87,64,73,57,79,80,84,62,97,80,94,72,58,65,83,64,69,95,79,71,89,74,87,94,57,65,91,89,60,68,84,64,79,99,60,97,51,97,65,85,99,88,50,98,51,96,67,54,55,86,74,94,57,60,62,95,62,53,63,89,75,73,89,56,88,62,79,85,81,67,68,80,86,54,86,69,54,59,57,64,72,69,65,96,83,61,92,50,64,81,60,98,96,59,95,50,80,81,89,50,69,85,90,93,70,92,80,50,59,67,96,57,86,72,79,88,63,75,53,69,61,96,66,82,69,56,67,92,81,52,56,86,57,60,57,52,63,98,95,52,66,68,82,63,73,59,64,67,75,97,60,84,97,92,58,85,58,77,97,78,71,53,75,90,91,58,84,71,59,50,61,87,85,56,58,77,99,90,65,63,65,54,73,55,88,66,64,68,73,99,86,86,80,81,74,59,53,74,67,78,92,94,91,53,80,61,88,95,90,98,78,69,97,94,57,64,60,96,65,64,96,52,92,62,70,98,66,87,53,53,67,69,52,95,95,76,79,96,87,95,94,91,98,68,81,61,56,53,93,96,55,81,87,67,80,69,53,51,81,54,55,93,64,90,91,61,54,71,78,88,63,59,55,84,55,86,99,71,99,71,67,94,65,52,92,71,60,87,59,50,64,72,87,70,87,54,99,57,80,67,73,53,81,97,71,73,80,71,61,83,50,62,94,54,91,88,93,94,65,79,50,59,61,88,95,82,64,73,92,79,86,58,60,50,87,73,86,86,65,67,81,60,88,57,68,54,60,51,82,80,71,55,56,92,67,81,75,92,78,92,64,55,68,91,85,60,60,64,98,69,91,53,87,50,75,84,55,91,52,71,91,95,75,79,71,59,80,95,73,77,87,75,81,99,72,63,76,95,62,86,83,68,56,94,93,98,72,89,81,91,98,60,98,66,74,79,93,56,77,77,85,85,88,68,83,89,57,68,97,67,54,98,89,97,69,84,77,63,93,68,94,87,58,79,99,56,62,87,66,66,72,74,57,93,95,99,72,89,57,86,94,56,68,82,79,67,94,53,85,97,53,67,57,89,63,61,90,77,68,95,70,79,60,80,67,82,87,64,56,78,99,79,77,75,83,66,80,58,94,63,63,91,92,64,79,61,57,82,99,92,88,84,67,78,53,75,79,64,76,59,83,82,79,94,78,69,93,78,90,81,81,75,75,58,61,54,76,81,71,90,90,64,87,52,55,91,82,71,71,83,73,79,97,84,92,92,93,50,77,82,53,82,50,54,63,96,70,53,74,95,51,61,59,87,91,58,60,64,75,65,57,55,92,54,64,94,86,53,64,99,99,56,67,75,65,62,77,67,66,56,89,68,74,60,84,59,97,66,80,93,77,86,97,57,80,65,92,58,88,56,91,75,56,64,76,56,53,60,77,65,61,73,65,58,70,66,61,74,83,72,77,56,68,78,55,84,81,72,97,58,62,98,52,62,74,83,60,85,80,95,59,89,66,68,64,98,70,91,54,63,82,72,63,67,79,88,95,84,74,71,73,86,85,55,75,69,50,61,63,95,73,97,87,80,63,55,66,98,84,64,73,53,52,94,50,73,52,63,77,52,73,76,50,74,73,93,56,59,80,93,51,94,60,60,89,72,63,76,51,72,93,82,82,92,58,52,86,50,86,79,97,83,89,65,90,51,53,56,59,62,61,75,82,65,72,64,61,60,78,81,63,66,91,89,77,75,96,73,65,95,75,70,69,57,52,84,91,61,53,73,62,72,87,53,90,68,71,88,99,53,55,80,82,58,77,83,54,97,77,55,67,72,50,94,71,87,91,60,61,83,54,59,61,55,55,73,51,99,70,79,81,67,72,68,70,94,93,58,91,88,81,61,86,91,71,98,67,68,52,77,66,99,68,72,52,88,93,63,63,72,97,63,89,96,76,61,75,71,70,93,84,60,87,51,70,84,69,97,85,62,82,94,68,69,58,95,63,66,66,69,52,83,97,73,65,88,79,86,73,51,70,53,97,93,73,89,81,61,56,67,53,99,57,75,79,89,52,89,76,69,68,54,84,92,86,70,91,70,92,71,62,95,74,64,58,50,72,71,99,86,95,56,53,91,92,98,61,73,63,66,51,60,60,98,85,82,91,66,63,55,97,98,86,67,60,73,63,58,92,93,50,88,82,58,95,69,66,77,62,50,71,74,84,84,74,78,53,79,58,91,91,73,55,77,61,63,55,77,90,97,98,83,50,61,95,70,93,92,91,90,58,64,71,57,89,89,71,76,50,62,82,89,57,69,96,72,95,61,75,70,71,98,68,87,93,70,79,71,75,76,78,65,97,80,59,76,94,83,81,70,56,95,93,57,71,88,63,61,54,75,97,50,66,70,99,50,59,93,82,73,87,98,59,83,73,90,80,82,95,50,65,88,97,74,54,60,65,78,56,57,82,83,67,61,71,79,53,88,60,76,99,73,93,71,95,56,52,94,82,65,88,67,87,76,57,77,93,56,99,83,68,90,59,82,98,50,50,70,59,60,76,65,94,50,71,57,66,65,92,52,92,91,51,79,76,98,94,50,73,60,69,51,79,55,79,66,70,96,81,70,95,80,51,56,76,98,67,86,83,52,77,78,74,54,66,84,94,99,56,57,74,69,89,59,68,98,58,82,60,93,78,77,94,94,83,78,61,65,59,88,92,99,65,50,55,51,75,59,70,91,55,59,91,59,87,52,63,65,72,76,50,88,51,53,64,98,66,93,76,77,61,58,58,52,54,83,83,79,78,67,50,87,89,86,88,78,59,96,97,84,69,94,99,96,64,60,52,70,80,80,85,67,69,91,57,71,56,85,71,64,67,56,63,51,66,99,74,88,69,68,78,87,93,64,73,75,63,61,72,56,87,85,97,64,79,67,86,88,69,89,97,71,74,84,89,93,70,80,97,68,77,63,71,66,74,82,99,91,76,51,71,69,85,72,64,94,51,99,91,63,51,55,88,61,77,85,57,59,59,71,70,65,97,79,54,52,92,62,73,56,67,78,57,71,50,69,77,54,67,64,69,77,86,97,60,64,72,86,95,81,99,54,89,55,57,61,92,93,91,83,58,63,82,69,63,93,80,54,50,59,55,60,64,92,82,93,58,60,87,50,68,51,84,75,81,72,71,54,61,98,51,89,84,95,81,87,99,95,69,91,78,85,61,99,73,53,73,75,78,93,54,71,52,51,94,94,62,74,85,88,58,81,70,77,78,96,96,62,98,91,83,77,91,80,81,93,74,74,67,85,79,60,83,98,94,58,91,94,91,58,77,57,79,56,56,75,72,77,55,88,68,77,80,88,52,88,61,55,64,83,62,56,95,90,70,90,91,70,55,51,82,89,93,77,53,65,93,65,76,71,86,63,56,81,58,89,57,88,79,80,55,94,88,96,53,95,61,63,55,82,98,94,98,61,79,75,60,58,89,57,53,54,53,82,76,99,97,58,65,63,81,66,76,67,89,88,99,54,70,94,97,72,82,87,83,85,81,96,61,95,60,97,83,56,52,72,57,94,59,91,60,71,81,90,73,66,95,60,78,82,75,78,81,72,69,76,86,76,77,88,52,71,50,82,61,57,79,67,61,96,88,84,69,59,57,97,93,54,68,90,88,55,72,63,86,92,57,89,67,78,81,78,98,52,89,74,51,50,62,76,99,82,50,83,88,92,55,53,62,75,88,92,56,53,89,93,74,78,90,90,71,89,89,97,75,65,89,52,80,86,97,94,85,84,53,84,94,96,89,84,95,78,67,94,96,56,90,66,92,76,98,90,64,53,79,57,80,88,80,62,96,55,80,69,84,62,81,66,71,69,69,88,88,55,67,60,53,75,71,77,50,99,93,69,55,99,65,52,59,53,56,82,76,91,57,63,86,62,92,91,60,87,91,92,70,56,86,69,89,75,60,71,81,59,55,56,76,74,75,98,59,70,65,76,84,70,74,56,92,66,52,88,61,83,87,77,85,73,50,65,85,50,71,60,61,87,78,79,54,90,87,72,74,53,51,90,65,89,77,75,62,66,55,71,65,68,99,55,98,70,75,95,51,79,82,75,87,93,60,52,69,76,83,69,83,98,62,52,99,95,94,51,93,93,81,50,56,54,59,71,69,93,69,55,68,59,71,61,87,91,95,71,66,79,73,69,82,65,74,59,99,64,89,96,79,77,92,57,93,89,63,88,81,87,66,73,98,52,70,80,76,59,81,64,77,75,71,53,86,85,53,73,75,79,90,55,67,95,68,52,58,81,71,86,92,50,92,63,54,70,57,62,80,61,94,95,93,98,73,80,71,88,75,55,58,83,93,91,53,79,53,67,60,63,97,78,67,59,77,71,64,93,60,69,64,75,50,93,98,56,57,66,84,69,56,87,78,56,62,84,52,89,95,95,65,64,55,73,84,78,51,76,91,82,75,64,56,96,93,84,69,96,69,55,90,74,72,79,62,78,75,96,54,89,70,84,68,78,55,87,58,85,58,72,65,84,84,74,53,90,53,51,52,83,55,59,97,99,53,95,74,93,60,89,92,57,62,95,97,52,93,64,65,76,96,56,81,79,79,65,99,66,74,72,93,93,61,59,52,72,79,63,59,98,81,76,62,57,79,74,97,65,83,84,52,97,59,92,85,61,92,64,91,70,86,75,69,73,51,82,87,57,62,97,97,90,84,52,93,67,69,67,66,79,53,60,65,94,77,90,72,60,83,84,75,84,69,74,96,88,85,58,95,82,64,76,51,63,97,65,79,82,94,70,67,74,67,69,51,62,80,64,90,73,84,55,80,68,53,97,69,96,59,68,56,92,65,94,99,96,84,92,67,82,84,79,60,62,85,77,54,81,94,92,66,61,55,53,68,68,64,90,98,63,55,71,67,53,77,66,68,54,73,96,71,98,51,91,58,72,89,93,53,64,53,88,64,86,60,94,68,98,68,68,64,65,65,83,88,74,80,52,92,63,60,57,84,90,57,82,59,51,89,98,62,57,65,81,61,95,95,73,76,85,91,57,65,67,71,80,84,69,68,66,80,89,91,70,54,72,64,67,90,75,99,72,60,88,96,83,73,67,88,85,57,59,99,54,60,66,51,78,99,84,57,54,64,90,62,80,92,90,70,74,65,77,65,91,59,85,72,55,59,64,53,60,69,51,68,87,63,70,51,86,80,65,55,94,85,81,51,85,62,54,51,67,61,68,65,71,88,80,59,79,51,84,50,61,95,89,78,70,51,63,67,85,55,90,78,82,95,77,90,61,93,96,73,56,76,60,63,89,75,51,83,65,58,85,61,97,95,51,59,99,58,71,95,55,89,73,52,83,85,68,71,92,79,93,62,73,55,51,69,58,53,94,92,77,64,50,96,52,84,83,91,52,75,73,63,73,58,73,93,73,87,55,76,87,67,93,84,96,94,99,65,58,80,86,80,61,60,58,87,52,88,99,50,93,84,52,85,52,77,74,77,67,78,99,51,91,53,91,97,54,88,87,79,84,71,93,77,95,96,53,94,77,54,77,84,51,80,66,89,90,56,53,70,75,88,94,56,52,66,65,85,59,67,94,89,81,72,60,63,94,82,64,63,58,96,81,73,70,75,62,89,64,78,88,98,93,98,56,73,83,86,79,56,90,94,64,77,97,62,97,82,84,63,74,58,86,93,70,61,79,50,55,63,69,51,61,59,53,68,93,62,61,74,79,76,61,65,76,85,58,85,86,83,94,87,73,75,63,89,60,60,60,65,71,89,71,90,82,79,65,61,88,87,66,77,93,90,50,89,95,63,80,88,55,57,56,99,63,74,80,63,96,86,73,83,58,99,96,73,97,92,76,57,52,94,78,57,67,75,53,50,65,53,58,85,50,88,98,95,84,87,68,97,74,65,82,84,60,53,74,65,70,56,98,51,65,61,59,93,96,97,84,75,84,87,69,87,99,52,98,52,69,74,57,52,72,77,65,81,74,65,86,92,78,69,60,57,71,52,54,81,78,64,53,60,60,93,79,56,65,97,70,54,79,67,92,90,54,84,86,70,97,81,91,69,69,93,58,52,68,77,76,68,90,60,75,50,76,67,97,89,96,67,60,60,94,76,50,72,98,66,74,60,73,79,87,74,88,58,70,66,99,68,55,80,64,61,76,75,61,55,54,64,69,92,97,66,75,97,65,98,50,85,73,85,81,55,87,86,81,76,78,80,97,53,54,50,60,65,71,98,59,85,62,96,98,84,75,67,87,95,95,61,55,71,80,54,68,73,86,67,94,59,92,54,88,79,82,88,92,98,88,97,99,71,83,93,93,91,91,79,56,96,88,73,61,86,73,99,78,93,96,64,55,69,76,51,51,72,55,91,88,76,91,67,96,59,65,88,86,71,91,79,98,65,57,81,95,92,66,79,77,79,97,73,78,54,59,51,69,97,67,71,94,93,58,74,94,77,85,59,55,58,71,95,89,62,79,81,71,51,55,60,91,77,51,73,91,58,53,67,68,50,66,89,55,61,85,95,73,71,88,53,78,78,77,90,94,69,52,52,85,61,86,69,99,83,71,76,90,61,69,59,60,59,79,77,69,60,50,58,95,87,90,64,68,79,87,62,74,96,71,56,65,66,70,70,84,75,52,93,88,57,89,58,93,70,69,64,81,88,86,94,89,71,68,71,73,55,66,56,91,57,81,90,75,64,87,90,54,67,92,56,97,62,91,94,78,97,98,76,69,53,51,65,52,69,67,89,70,54,90,82,92,80,62,64,75,63,66,59,56,87,68,94,80,52,53,94,62,50,97,96,65,71,92,66,60,77,67,94,55,52,56,71,74,79,94,61,96,97,53,58,55,81,75,83,83,75,89,72,89,93,93,66,61,86,73,61,97,73,99,51,74,97,78,53,63,82,71,89,50,92,94,65,77,95,61,88,52,75,95,73,56,72,84,87,89,78,72,78,71,71,72,70,91,51,66,91,75,53,74,81,68,64,67,57,70,75,88,55,65,82,50,77,60,83,65,99,95,59,85,80,97,99,84,84,66,94,84,95,86,52,80,97,92,71,86,50,78,67,68,63,86,76,98,97,77,54,63,85,89,59,76,79,54,53,97,69,81,70,78,60,93,61,87,52,72,79,79,89,98,99,64,74,75,51,86,61,73,81,94,55,84,72,55,88,54,79,59,54,77,77,94,70,93,90,58,72,68,64,61,52,77,85,71,67,63,87,78,96,92,78,84,92,78,64,87,53,58,91,79,53,56,59,61,84,80,53,52,72,76,92,58,84,91,71,87,70,80,82,84,86,63,73,99,72,66,93,98,69,99,99,70,95,77,96,73,98,84,78,67,80,92,57,67,83,55,67,71,66,71,94,68,58,83,94,98,74,76,75,53,66,53,67,80,92,86,50,95,57,85,79,83,93,61,89,84,94,98,55,72,81,64,57,76,90,64,73,62,94,72,72,98,57,50,73,54,73,79,69,55,77,94,84,94,55,81,82,87,63,82,63,84,94,73,79,86,95,67,70,71,97,82,78,93,70,52,81,87,84,70,79,81,85,58,89,81,63,97,84,58,85,69,87,70,69,76,76,63,53,57,99,52,77,52,73,70,50,56,69,91,90,69,78,55,59,89,58,89,95,87,89,57,90,89,55,93,85,87,92,83,59,78,56,68,95,96,55,57,95,91,51,64,99,90,60,87,62,98,51,80,66,65,77,80,91,71,81,65,54,84,57,93,77,60,69,99,83,73,82,51,68,69,87,50,76,79,73,91,92,68,82,67,70,77,78,92,66,94,61,80,55,62,83,57,84,65,84,57,52,99,88,78,61,69,59,80,99,63,61,96,94,75,97,63,86,83,54,69,60,70,73,72,84,87,50,85,60,72,97,72,82,69,99,53,73,70,77,81,83,58,72,64,78,99,74,62,61,65,99,58,89,79,63,82,88,68,52,91,86,96,54,57,84,61,63,72,66,52,55,83,72,91,82,74,75,52,77,62,57,51,79,87,62,83,95,59,93,51,87,53,72,95,51,71,54,89,56,63,85,77,89,67,95,58,89,72,65,81,84,75,85,68,70,88,93,61,79,97,82,68,81,86,82,53,84,80,57,81,94,72,94,75,57,74,80,55,55,54,61,65,59,96,59,50,52,89,77,60,97,59,65,61,68,84,93,78,99,79,69,51,53,95,70,89,55,56,60,78,78,66,73,98,62,70,76,56,55,68,62,74,59,90,89,80,56,76,71,85,74,63,55,59,99,96,61,70,97,71,61,73,66,86,96,95,57,63,80,82,59,71,75,50,79,88,66,67,61,58,75,71,55,62,75,68,58,86,62,58,93,67,80,86,85,78,64,67,90,84,50,92,90,63,62,85,85,97,75,86,59,76,87,62,88,88,62,94,78,77,51,86,75,89,95,94,79,89,86,94,57,64,82,82,64,70,86,55,91,97,62,50,66,76,84,55,87,53,74,96,53,66,59,65,71,82,71,95,96,95,58,88,86,65,91,62,57,89,59,76,75,51,74,71,58,86,96,65,80,88,76,70,81,81,80,75,59,94,84,52,62,93,75,61,91,82,53,96,67,66,62,74,83,86,55,62,65,88,54,50,95,70,96,80,56,68,63,78,54,52,81,93,75,97,53,92,50,78,65,97,56,79,73,96,61,50,52,69,67,93,50,94,96,97,99,54,58,91,50,54,82,87,58,64,97,67,69,96,59,51,55,77,54,60,69,57,55,88,93,70,76,95,65,73,79,64,61,56,99,78,72,96,58,93,80,61,76,67,51,99,82,59,56,81,87,69,66,65,61,95,93,79,54,59,97,66,90,98,79,96,59,75,91,87,92,69,55,80,70,93,62,98,79,86,76,73,71,53,91,53,57,69,60,56,81,95,73,88,89,65,67,55,50,61,88,71,66,56,66,99,95,73,50,90,64,59,62,99,50,74,90,82,75,54,95,83,69,85,71,65,58,91,86,95,84,66,73,78,58,70,55,81,95,72,60,87,65,55,78,87,72,61,77,64,57,80,91,87,98,57,72,62,93,92,98,79,73,51,59,84,64,73,73,74,68,66,52,83,64,90,53,83,63,60,79,79,85,92,60,66,62,89,56,58,54,77,50,53,83,80,94,72,62,77,60,87,90,70,57,76,53,59,81,83,71,67,94,89,69,53,99,97,59,63,50,97,55,77,70,95,72,81,55,53,66,95,99,52,77,94,55,77,64,89,59,82,58,78,67,73,91,93,54,94,83,72,68,77,74,54,73,51,88,50,88,89,72,72,86,97,55,70,59,51,75,96,83,60,86,71,76,78,79,57,54,53,82,96,87,74,93,89,85,85,93,83,88,77,58,88,82,68,72,58,79,56,50,56,50,80,85,60,84,98,79,90,61,52,50,82,55,71,54,91,53,57,85,94,71,96,70,56,99,61,90,72,60,76,99,67,86,88,67,92,89,80,69,90,54,87,99,90,85,79,57,58,73,99,72,94,96,58,54,53,84,54,71,59,86,87,86,56,56,62,94,93,68,53,63,51,79,54,77,52,55,92,94,53,92,70,88,95,77,75,56,77,65,61,77,95,66,86,89,54,88,66,96,60,67,97,89,53,83,98,78,96,60,75,97,53,54,54,59,94,59,77,72,54,57,59,56,95,96,70,90,73,97,60,85,89,81,56,93,91,78,67,82,50,80,57,76,56,56,92,65,69,72,75,80,68,86,64,84,87,71,65,81,76,91,76,91,76,58,60,89,78,75,56,69,78,78,50,63,74,76,66,86,84,79,52,94,96,67,85,77,67,57,86,94,58,53,73,58,67,93,56,87,94,88,93,65,59,50,66,68,69,61,72,84,99,58,66,60,65,78,54,61,63,81,62,57,81,93,67,84,90,82,55,69,84,96,92,54,55,73,67,87,54,73,88,53,96,54,82,56,73,98,99,84,57,71,87,66,75,76,53,81,59,52,87,95,93,61,81,94,95,63,82,52,56,91,92,59,54,65,79,78,83,57,98,58,59,90,77,67,70,96,77,61,71,69,64,79,69,62,74,83,93,97,94,55,59,61,66,78,67,86,51,90,90,84,65,95,84,86,58,56,61,82,99,68,52,60,98,99,89,95,81,83,59,53,93,78,54,80,69,58,82,63,64,52,56,57,96,57,76,54,59,79,93,80,51,68,99,71,86,69,66,75,83,74,57,62,80,99,72,92,85,93,77,91,76,78,93,73,68,92,64,54,63,64,64,55,79,55,58,65,57,67,80,60,92,68,83,54,98,64,93,94,55,81,66,50,70,64,99,94,79,94,94,68,78,75,51,83,93,59,75,54,73,89,93,83,71,77,84,56,59,69,61,65,79,98,77,85,57,88,69,99,92,93,62,91,51,72,99,61,57,75,96,51,63,99,85,54,66,64,86,82,79,60,74,99,99,78,56,60,99,64,98,52,67,83,64,85,97,87,74,85,66,98,99,52,74,57,51,70,55,74,54,59,66,65,59,61,97,61,67,52,93,70,66,64,86,62,96,63,92,66,53,84,50,76,98,52,50,77,86,93,52,55,66,85,85,80,79,79,51,81,71,59,68,52,68,97,59,92,54,53,52,69,81,70,72,53,90,81,89,87,70,52,67,83,68,73,65,87,82,50,57,82,80,76,68,74,67,66,50,85,67,86,85,92,56,90,60,59,51,84,67,51,66,61,82,56,56,51,68,78,95,68,92,76,59,81,59,96,93,63,55,53,97,74,56,67,72,72,78,56,78,75,99,65,69,81,75,86,76,96,92,67,81,62,90,75,50,55,99,50,72,71,51,94,73,62,62,54,77,63,54,92,67,81,82,57,77,92,91,53,74,92,95,68,52,64,92,95,53,92,71,96,88,84,86,52,91,96,97,99,98,57,66,93,64,82,92,73,98,55,60,51,97,98,60,91,88,85,98,94,60,91,86,80,50,81,55,57,65,89,90,66,98,69,96,89,65,59,94,91,66,84,95,60,71,78,98,50,69,69,50,70,53,94,56,66,71,58,72,53,55,71,56,83,57,59,53,60,66,72,99,93,58,76,92,60,93,59,89,91,72,81,80,85,60,82,79,50,81,62,97,88,75,69,71,96,70,92,53,86,96,84,69,57,69,57,79,63,77,57,94,92,60,81,66,69,78,67,81,92,93,87,94,74,71,65,83,51,50,94,91,61,99,75,70,61,79,92,52,81,51,81,78];
m=[15,15,7,21,10,23,21,22,8,1,16,2,11,17,9,5,20,10,18,8,10,19,24,5,23,18,4,20,21,8,10,13,12,4,11,4,17,12,3,2,21,20,14,18,2,19,20,23,12,14,4,19,16,13,13,7,7,12,4,6,5,24,23,13,19,18,11,2,18,5,19,13,21,3,18,25,24,1,18,18,11,1,21,24,5,24,15,6,25,9,18,23,18,9,25,4,12,12,20,3,23,13,1,12,20,17,19,5,4,10,21,1,11,15,11,22,15,5,16,7,25,3,1,9,20,2,23,18,7,16,18,24,7,4,17,17,23,18,5,18,6,24,9,4,10,11,19,5,24,21,23,4,8,6,16,2,25,7,21,5,23,24,18,14,5,21,3,1,17,11,18,2,19,21,11,6,20,2,11,5,14,15,15,1,15,16,23,5,4,10,6,6,22,10,5,11,13,13,3,1,14,8,7,13,10,1,23,8,21,16,6,25,2,1,11,5,22,3,21,24,3,18,7,15,9,23,10,25,9,5,14,11,1,21,16,18,11,14,17,1,14,16,17,3,20,25,15,9,2,13,4,4,25,23,20,19,21,5,20,19,18,15,7,4,1,12,19,16,7,7,11,4,15,7,15,2,3,8,16,11,17,16,3,16,9,25,24,16,13,25,16,24,14,22,11,16,8,4,8,20,23,12,19,22,18,8,2,7,8,11,18,5,11,24,3,12,8,17,24,7,4,20,8,18,22,8,6,18,2,16,21,22,1,3,13,23,10,17,1,17,20,6,8,3,25,17,17,9,11,21,6,14,10,20,2,22,9,9,10,25,13,4,6,21,5,5,5,7,14,21,25,9,21,7,15,3,10,25,25,6,3,15,9,19,7,12,24,14,25,11,5,13,10,3,25,5,6,4,13,10,24,14,2,22,3,6,10,17,21,10,15,3,16,14,12,15,25,1,16,7,12,3,20,5,23,1,23,2,7,4,12,19,20,1,2,8,16,10,22,13,13,9,8,10,17,18,2,14,1,24,13,25,2,13,17,20,14,3,21,15,22,1,13,21,14,6,23,16,2,23,5,16,16,9,6,8,24,2,15,14,15,12,10,17,5,23,7,13,13,14,14,8,22,24,10,21,18,3,10,13,11,24,23,12,6,9,14,17,11,1,8,2,22,7,5,7,3,19,22,14,7,3,7,1,17,2,25,24,5,16,16,24,17,16,5,13,6,8,13,15,10,4,17,22,16,8,17,15,6,19,23,9,8,25,6,25,14,24,22,23,19,7,4,16,13,14,20,6,21,23,13,15,24,15,21,21,20,9,2,12,21,23,22,19,21,17,3,15,23,18,5,25,22,13,11,13,23,18,22,21,20,5,20,23,17,2,16,20,10,22,20,11,15,16,23,9,1,2,22,9,1,12,25,9,12,14,11,17,22,3,25,20,8,2,3,17,24,15,24,16,2,13,2,7,20,12,22,5,17,7,7,13,8,21,22,19,8,4,21,17,20,4,8,7,22,1,11,17,9,14,14,3,22,15,10,21,14,15,9,12,24,3,7,5,1,6,17,10,14,6,22,15,6,10,1,21,24,14,4,11,18,13,8,18,18,19,25,17,11,18,9,10,9,3,21,5,22,13,14,12,19,7,1,10,15,25,22,23,12,3,2,20,22,16,2,9,2,12,14,5,21,21,22,4,2,19,23,1,3,20,25,12,9,2,14,19,22,10,3,18,5,16,3,8,17,16,25,13,11,14,1,23,25,10,16,19,15,13,25,7,22,9,11,22,7,5,21,16,19,4,5,18,8,5,1,10,5,20,14,23,25,3,5,2,11,3,21,23,3,8,8,1,18,16,22,21,14,18,17,21,13,10,8,3,8,9,20,14,10,6,5,14,13,10,7,2,14,18,16,16,10,23,14,11,1,2,8,23,21,21,18,5,21,17,23,17,10,5,2,1,17,13,5,22,23,4,10,4,9,4,22,21,9,13,17,25,10,24,16,14,4,19,25,21,11,4,14,7,1,16,3,6,15,20,18,16,17,8,9,21,20,18,18,25,19,15,11,17,16,18,10,24,11,24,12,15,7,14,3,19,25,4,10,17,14,20,13,19,7,9,9,6,22,21,9,15,20,17,2,11,15,20,1,15,4,23,21,18,16,22,16,7,23,6,4,8,14,20,19,18,5,1,16,4,7,10,6,21,17,22,25,24,17,12,19,24,20,21,1,7,16,14,25,1,21,9,20,3,25,24,18,25,9,7,22,21,25,6,23,4,4,11,11,8,22,22,18,24,21,5,21,21,21,8,19,20,16,11,21,19,18,18,3,20,20,15,1,10,11,12,14,21,3,3,15,16,22,21,1,15,5,13,12,5,16,4,9,19,22,13,12,8,21,16,22,21,11,10,22,17,11,17,16,15,17,3,13,4,17,20,8,22,23,16,2,22,8,12,24,3,25,7,13,16,16,3,18,3,19,23,9,13,14,7,15,16,11,16,4,3,6,16,15,24,16,16,11,25,7,3,3,9,12,17,13,7,13,11,23,2,24,23,11,18,5,11,25,4,4,11,16,12,14,23,12,22,10,11,19,20,2,17,25,23,13,17,14,23,1,19,16,5,20,8,20,6,23,18,18,16,8,11,19,24,1,1,2,7,3,13,14,2,14,4,9,9,8,19,14,6,8,13,16,24,12,22,12,19,7,6,6,14,21,10,18,6,24,14,14,23,14,2,24,24,21,21,9,14,16,10,8,8,23,7,2,14,5,13,10,20,17,14,7,3,19,21,1,21,25,16,21,7,16,22,5,18,12,21,7,7,17,20,24,7,6,11,13,12,11,7,9,8,24,3,21,19,18,15,21,18,11,18,23,13,21,3,8,1,15,18,14,25,23,18,25,9,7,7,3,4,17,20,5,25,17,2,16,1,19,5,16,21,10,2,20,5,23,25,25,22,8,16,10,16,7,2,9,20,25,6,1,15,10,22,11,2,24,25,22,3,20,3,23,22,11,3,23,12,20,1,23,1,16,8,20,24,20,16,3,14,10,12,10,13,13,23,21,2,16,1,25,12,8,21,23,23,24,10,1,21,6,16,8,16,13,19,12,3,10,9,3,15,22,14,20,3,20,4,9,3,7,23,25,8,20,14,1,20,6,9,19,19,11,8,24,23,24,16,22,10,14,23,4,4,25,23,25,4,18,20,17,19,7,23,22,3,11,19,13,1,24,22,5,11,15,7,20,17,16,13,19,20,19,14,4,23,22,18,4,7,5,15,19,3,5,22,13,9,25,23,21,4,2,20,6,9,5,18,6,1,13,25,25,24,5,1,15,4,2,13,21,13,25,19,16,25,4,23,12,12,10,7,13,14,3,7,9,18,25,10,20,6,3,9,11,9,9,25,7,7,25,11,12,1,8,12,25,16,11,5,5,12,3,24,17,6,12,19,7,6,16,6,17,2,3,8,13,19,18,5,1,13,16,8,7,3,9,13,13,11,18,22,22,2,23,19,21,22,11,13,18,23,4,25,16,10,13,15,22,9,12,10,10,10,24,1,17,12,22,2,11,9,7,13,6,12,11,22,12,18,17,6,24,5,19,22,23,1,18,9,13,15,3,6,3,8,24,8,24,1,2,10,13,5,6,6,7,4,18,13,21,14,12,23,8,21,9,10,9,3,14,4,18,19,21,20,22,13,1,11,21,7,11,22,18,9,4,22,11,8,24,11,8,6,17,25,5,19,25,17,1,22,15,3,23,25,10,23,16,13,19,13,6,17,4,19,11,2,18,8,5,18,16,14,4,7,10,5,5,11,15,13,22,3,24,2,8,2,18,3,16,11,6,10,22,18,18,20,12,15,23,7,25,6,17,16,3,23,19,13,2,9,23,21,17,24,19,23,2,23,7,22,2,2,1,24,19,15,8,5,19,15,4,1,21,18,21,22,3,3,19,9,25,24,22,3,14,16,7,2,1,14,21,10,12,10,7,23,15,12,18,11,20,2,18,19,18,1,8,20,17,14,9,7,13,13,6,21,12,24,5,10,9,23,8,11,6,20,20,21,22,5,21,18,25,18,7,4,14,24,15,13,5,1,14,18,2,12,5,12,19,19,6,18,12,5,5,23,15,3,11,7,12,5,11,13,15,19,3,13,20,24,4,21,5,17,19,14,22,1,24,6,20,21,16,22,17,3,24,15,1,5,1,16,24,3,11,1,9,18,16,24,18,24,5,17,22,1,13,16,2,10,7,9,14,11,3,19,10,6,2,10,2,14,18,13,1,7,15,20,5,18,21,8,1,11,23,13,19,13,24,10,13,15,9,13,14,24,2,2,3,11,19,3,14,18,1,16,22,8,10,5,16,7,17,12,17,4,2,21,6,2,16,25,9,14,10,24,11,10,9,3,25,5,5,22,14,2,3,7,12,18,19,12,2,23,4,4,9,25,22,21,7,20,24,18,2,11,4,4,7,18,20,1,8,7,4,5,18,22,13,22,21,5,11,10,1,19,17,9,16,20,20,7,23,13,5,24,21,9,14,8,5,4,6,14,20,15,21,14,3,9,9,22,4,1,16,22,18,8,20,1,10,18,1,2,21,19,19,7,5,23,9,23,18,17,20,24,16,16,11,22,22,5,12,14,8,10,20,10,16,21,16,23,3,24,2,1,25,1,5,3,8,22,19,4,19,6,1,16,7,21,18,23,24,9,18,1,11,19,5,11,23,25,19,25,6,25,10,7,9,5,9,9,24,11,6,20,3,20,2,15,25,19,22,4,10,23,23,4,3,15,7,5,2,20,14,4,8,15,23,1,10,8,9,3,25,9,25,19,5,22,5,21,6,14,21,13,3,11,5,2,10,3,13,4,15,23,7,24,20,10,17,2,16,16,19,24,7,7,13,21,24,15,9,6,12,18,23,19,16,1,2,6,11,20,3,3,25,15,4,21,14,10,15,8,12,25,17,25,24,13,25,4,4,19,7,9,22,11,12,3,9,14,20,23,13,20,14,16,3,2,4,6,4,22,4,13,22,13,24,3,6,17,5,24,8,15,16,15,18,5,21,25,20,13,12,6,2,24,8,20,19,1,25,11,8,25,14,22,15,19,11,1,21,8,1,25,7,13,25,13,18,12,16,16,22,4,6,8,15,11,8,13,21,11,9,14,6,24,14,22,4,20,24,19,1,4,7,12,21,13,5,25,2,11,9,20,10,4,16,19,6,11,15,7,11,2,13,4,20,20,9,18,17,22,9,24,25,3,3,15,23,14,9,19,6,16,19,10,12,19,20,7,7,11,20,14,10,2,4,24,3,11,4,23,10,3,19,16,4,24,1,21,14,15,1,2,12,6,1,5,23,12,14,11,11,16,24,21,6,24,25,21,9,2,18,22,20,19,18,20,2,22,6,17,18,4,2,9,6,25,17,3,9,11,5,3,5,20,7,8,11,24,7,9,18,11,24,21,16,15,9,8,5,2,5,15,20,9,22,22,24,21,15,23,22,4,17,8,11,2,17,5,6,19,18,23,9,20,9,7,15,1,6,12,18,7,3,14,1,25,25,9,23,13,14,20,15,22,25,19,18,1,5,7,1,9,18,20,3,15,17,17,16,1,19,7,20,12,19,13,5,8,25,17,7,6,1,7,19,25,14,3,12,14,19,17,9,4,21,11,11,1,3,24,18,3,5,8,25,10,1,4,13,18,7,17,20,4,24,12,21,2,16,24,5,17,21,16,10,17,19,14,6,15,15,4,15,24,24,11,1,6,18,6,3,11,10,13,16,3,2,5,9,6,23,11,1,8,23,16,10,4,5,22,24,12,4,23,13,14,8,1,21,12,25,6,13,18,5,9,9,7,15,9,11,7,10,25,14,17,5,11,1,7,3,2,4,11,18,7,15,15,24,10,21,8,9,9,5,6,20,19,3,21,7,11,15,4,19,23,5,20,11,24,14,25,13,18,7,17,19,5,16,1,22,24,15,13,25,2,10,6,19,10,10,7,19,5,1,7,25,15,21,15,14,17,11,3,20,24,20,9,19,9,14,17,12,22,7,17,10,15,20,6,12,25,16,2,2,14,7,4,2,15,8,13,1,20,22,19,13,6,15,1,5,18,4,16,15,11,9,23,1,17,9,9,6,14,3,11,4,25,25,1,25,2,2,21,9,3,10,4,2,21,6,4,25,1,14,11,2,15,7,10,3,25,14,4,4,6,25,3,19,25,22,15,4,12,1,7,18,19,10,3,19,5,11,23,5,13,7,15,19,2,8,15,21,20,23,19,2,8,8,25,2,20,24,20,21,2,5,19,22,6,21,19,17,19,9,20,11,16,6,24,12,22,5,11,24,19,14,24,3,5,17,16,8,20,4,11,11,14,7,1,1,19,19,8,17,20,25,7,19,15,13,8,1,22,14,17,17,9,7,25,20,11,16,19,6,13,7,9,20,23,25,8,10,13,3,8,15,25,9,14,2,4,6,23,17,16,10,20,12,9,25,25,9,23,5,25,19,11,4,17,12,22,21,20,11,7,8,4,14,2,16,2,22,24,9,11,13,8,25,25,14,24,13,12,5,16,25,10,16,12,15,24,15,15,24,5,9,6,15,3,3,1,25,3,16,2,23,22,10,16,13,11,10,9,17,17,15,15,12,4,2,10,2,25,25,9,16,20,23,22,18,22,10,1,18,3,14,16,22,9,11,22,10,17,12,1,14,14,24,13,12,12,14,10,14,8,13,22,15,19,8,17,23,10,24,9,13,14,3,4,16,24,5,11,5,11,25,5,20,20,3,7,4,20,7,24,11,1,7,1,1,21,19,15,8,5,23,10,22,16,20,14,18,16,20,15,2,9,11,16,11,23,16,11,18,17,18,7,6,10,14,17,3,24,18,8,18,17,10,18,17,3,2,22,8,20,20,13,13,12,25,12,4,15,16,10,15,7,9,4,11,5,1,5,17,22,17,2,1,2,17,12,12,23,22,19,23,24,8,23,17,25,4,24,23,3,24,18,9,2,10,11,7,14,18,15,15,13,3,2,2,5,4,3,18,12,24,6,19,9,23,2,10,3,10,21,24,15,11,14,4,7,8,16,4,25,25,8,16,22,24,9,24,4,3,23,22,9,13,6,13,10,25,10,14,7,23,1,12,14,5,9,11,16,8,13,15,19,18,20,24,17,24,14,23,5,6,15,10,18,19,14,11,15,3,4,23,1,5,8,25,13,13,17,19,2,22,18,20,24,25,15,3,23,15,11,18,14,13,8,7,8,18,1,18,5,3,20,16,7,18,15,23,15,20,16,25,8,19,14,25,11,21,3,7,13,20,12,15,5,16,2,6,2,1,12,22,8,21,19,25,1,17,23,12,8,15,13,5,16,15,10,22,8,5,9,22,6,8,15,17,3,22,21,5,12,12,2,8,20,17,8,18,6,14,23,4,23,1,1,6,5,4,14,17,3,2,19,12,25,2,15,12,11,16,22,4,7,6,8,7,19,16,16,25,16,14,17,5,2,17,2,17,19,23,18,22,2,22,1,6,14,3,15,19,6,5,9,3,10,20,10,6,18,10,11,25,4,4,1,25,1,5,19,24,13,9,14,18,22,11,12,9,21,9,3,4,5,24,18,13,7,9,20,18,23,24,25,7,6,21,13,2,1,8,17,7,17,10,8,8,5,8,6,21,21,7,16,19,25,12,6,14,12,17,25,21,19,7,18,7,18,19,15,23,12,18,21,2,18,13,19,19,3,16,19,10,7,9,9,10,22,22,15,24,11,24,5,3,12,9,22,12,12,19,19,12,23,24,6,23,3,12,20,17,19,6,8,19,4,20,12,22,16,18,20,25,9,10,23,19,15,15,5,1,25,11,23,11,12,4,7,24,8,5,23,21,16,24,15,3,10,2,19,10,3,3,14,21,11,12,7,7,20,7,7,6,19,21,21,8,17,15,6,10,8,11,8,19,18,16,22,23,12,10,3,5,21,15,1,23,11,10,20,2,19,2,6,13,6,4,25,1,1,24,21,24,21,10,1,14,17,9,8,18,22,6,8,17,8,17,13,20,7,23,6,17,14,7,5,16,9,15,9,3,17,13,6,5,2,7,18,12,1,20,9,24,2,9,22,9,24,19,17,23,24,6,6,25,8,25,11,12,4,23,15,6,21,17,25,18,20,21,4,25,19,16,21,7,24,10,16,18,1,21,20,5,5,21,21,21,1,20,10,15,13,1,24,16,8,18,6,21,16,25,12,23,13,11,8,24,16,10,10,18,17,15,1,9,18,16,24,8,17,2,13,11,25,11,16,6,13,1,13,4,16,13,12,2,22,1,23,18,18,7,9,8,17,8,21,17,25,17,9,24,5,3,9,4,19,15,10,2,10,5,25,6,24,15,2,25,17,7,13,14,6,20,18,5,7,10,19,15,6,15,24,24,3,15,19,15,14,25,18,10,12,1,3,20,22,18,19,22,11,14,14,3,3,22,6,10,22,3,6,15,16,10,14,21,3,13,14,16,8,21,6,1,4,10,11,25,21,1,18,20,24,4,22,10,21,7,3,22,18,4,11,21,24,9,7,7,22,7,23,19,20,15,7,2,25,17,9,3,8,3,25,8,9,5,9,10,22,5,21,1,1,13,16,15,9,16,9,24,12,11,7,10,5,19,12,11,21,4,22,15,13,10,6,6,15,6,11,21,17,3,8,10,20,15,13,15,3,11,21,16,19,10,23,3,24,6,9,16,19,24,18,23,23,2,5,19,19,17,10,16,6,6,16,4,17,6,2,1,24,20,9,20,6,4,7,2,16,20,15,2,18,23,1,6,25,9,3,10,17,20,23,6,7,1,16,3,12,7,1,9,2,9,10,24,18,17,20,12,3,23,4,25,10,4,10,3,16,7,17,7,4,7,14,12,7,25,21,3,15,7,21,21,10,22,18,24,1,24,1,8,4,13,20,22,19,24,6,25,17,12,14,5,4,3,23,13,4,8,18,17,1,16,12,16,24,21,13,8,19,3,21,8,24,9,18,6,8,18,18,2,14,18,20,2,9,25,25,13,17,12,12,14,12,23,9,13,24,4,25,20,7,7,1,23,25,16,10,5,12,25,3,13,12,5,15,18,1,23,2,19,1,17,15,17,11,6,8,23,15,22,24,9,21,7,20,22,12,21,19,7,19,5,3,4,16,17,4,6,15,14,14,6,18,17,14,14,22,22,6,21,8,16,6,17,24,10,14,9,3,4,21,24,10,8,25,11,20,2,6,4,7,5,11,22,22,10,14,8,12,13,14,18,17,12,16,18,1,8,22,23,23,9,14,5,13,1,23,25,4,22,19,10,15,6,18,21,9,15,21,1,12,4,3,7,14,8,2,6,15,8,15,18,15,9,18,17,6,23,15,3,23,14,5,25,24,6,7,24,1,12,9,9,3,19,20,13,25,16,8,19,15,20,14,24,2,23,4,23,3,20,1,13,13,15,2,23,15,1,10,10,10,6,20,2,2,1,1,22,23,23,21,3,11,25,5,9,10,24,10,21,24,12,23,16,13,23,20,21,1,19,1,16,5,16,23,8,15,17,10,21,20,16,14,21,23,18,10,5,5,6,5,13,25,5,13,6,9,14,15,18,10,24,23,21,9,22,23,22,5,6,25,21,3,18,6,17,7,20,25,16,13,24,12,13,16,9,7,12,24,4,24,1,5,12,1,14,9,4,14,17,25,21,10,4,1,23,2,15,16,20,4,10,6,15,25,16,10,6,9,16,2,19,2,15,24,18,7,6,9,24,12,24,14,1,1,24,3,18,8,7,14,3,15,19,23,16,17,9,13,6,8,4,23,14,11,6,2,6,5,2,12,19,25,17,25,24,9,25,20,1,16,24,11,1,1,22,18,25,7,22,10,23,15,13,6,12,13,12,14,22,6,6,8,19,19,20,3,4,9,11,7,16,14,21,13,6,11,6,10,11,25,18,7,10,9,22,23,7,13,20,2,5,21,21,16,11,7,2,22,19,18,21,1,18,18,18,8,18,20,14,4,11,9,25,17,6,4,20,6,11,5,18,22,15,25,12,16,7,6,12,17,15,18,9,7,19,4,11,6,4,21,14,12,5,19,6,25,14,3,18,5,4,6,9,12,23,10,23,2,12,15,10,8,13,20,5,12,24,2,20,6,14,11,6,14,23,4,16,20,5,20,20,18,23,15,6,7,18,8,8,15,20,21,9,19,9,3,2,2,20,17,18,10,22,11,13,22,2,8,25,23,25,16,15,7,23,13,14,6,21,5,13,5,22,18,21,17,6,6,14,16,19,18,6,14,21,6,3,15,4,11,11,4,20,2,7,9,16,5,21,4,17,12,10,4,19,4,20,1,18,15,13,1,8,3,8,6,10,21,1,14,16,7,5,19,18,3,8,4,14,10,12,11,13,11,11,16,9,23,5,16,23,9,11,1,10,10,9,17,14,17,25,16,11,12,19,3,8,11,4,3,22,1,18,8,19,5,2,10,11,23,25,15,10,2,1,21,19,6,15,14,18,12,5,8,15,2,16,12,11,15,2,13,20,15,1,1,24,15,15,2,5,16,17,12,14,4,8,23,8,15,20,4,4,6,2,9,19,7,6,9,5,12,13,2,2,14,17,25,24,20,18,25,3,22,18,10,17,22,18,12,3,24,23,15,21,16,5,17,24,8,13,4,11,13,24,18,5,11,8,1,15,6,8,20,10,19,9,22,22,10,18,6,2,20,16,17,12,24,11,19,3,15,6,10,25,14,14,5,2,9,23,25,25,5,6,6,5,6,25,11,7,11,19,5,17,15,5,9,19,9,14,1,18,16,16,1,18,18,15,18,5,14,6,3,25,3,9,5,9,9,4,5,11,7,3,2,10,14,2,1,24,7,18,2,6,16,3,19,4,25,20,12,8,2,12,12,11,4,18,20,8,8,19,10,5,8,24,20,11,4,13,13,5,14,19,1,4,20,5,21,25,10,16,6,2,14,22,23,21,22,23,23,25,1,22,3,17,21,25,3,7,16,23,1,15,20,7,3,17,4,20,17,6,2,18,4,20,19,3,24,11,17,20,1,22,14,9,23,10,7,13,6,10,10,13,11,18,25,8,2,25,9,25,13,14,1,11,13,3,22,4,21,5,3,20,16,18,20,18,22,22,2,24,23,18,17,2,20,17,11,1,3,22,11,16,4,24,7,10,19,13,10,19,6,21,2,3,23,11,6,11,17,6,6,13,20,7,6,14,2,1,24,18,18,13,9,24,11,3,17,2,9,19,20,11,10,1,14,5,9,13,3,19,7,1,18,9,22,25,7,16,17,23,17,20,1,3,6,25,22,8,20,5,13,19,8,1,14,2,7,1,10,18,3,20,17,17,13,15,4,9,25,21,4,4,19,18,9,4,4,10,25,24,1,1,25,7,2,2,3,16,5,16,8,17,12,16,14,4,2,21,9,14,4,20,23,8,2,19,10,3,1,6,5,8,17,19,18,13,4,1,16,11,1,5,7,11,17,5,22,4,14,21,10,9,17,15,23,2,12,9,16,12,2,9,18,20,4,21,3,17,5,11,6,11,20,15,1,5,23,18,11,6,20,1,8,24,1,16,24,4,9,25,18,11,1,7,2,24,23,18,1,6,24,17,11,23,16,24,2,4,10,22,9,6,24,11,19,14,1,15,11,13,25,21,24,5,10,12,17,23,6,17,2,24,16,18,19,7,21,4,1,20,4,23,4,25,5,19,12,23,13,13,8,11,21,4,25,13,2,5,13,13,13,11,7,19,18,8,8,13,2,17,24,15,21,1,2,23,9,5,23,24,25,15,10,1,1,17,15,15,14,21,7,8,1,15,21,21,17,11,16,8,2,24,25,12,5,1,13,25,7,12,9,11,24,2,20,22,4,15,23,16,16,23,12,11,13,7,24,6,18,1,6,24,21,7,18,12,12,1,25,16,20,8,24,14,22,9,1,9,9,2,13,10,4,16,2,18,21,16,3,22,2,2,24,21,13,2,7,20,2,7,19,17,2,18,12,13,24,24,9,19,9,24,21,20,16,6,19,25,14,22,19,6,11,1,15,13,17,20,22,9,13,13,5,24,7,22,3,2,10,2,4,12,4,10,20,15,21,17,19,10,10,11,4,20,8,11,17,3,5,18,7,23,25,17,22,8,6,24,9,4,24,13,25,20,11,15,11,25,17,16,15,12,6,22,19,19,9,10,1,5,2,7,17,24,25,14,16,22,20,13,3,20,21,21,7,3,12,7,17,5,16,22,17,9,16,9,19,8,22,4,13,22,8,17,14,17,18,25,14,23,2,18,10,16,14,3,24,25,18,11,18,24,5,23,24,15,7,9,23,6,13,19,13,18,1,9,3,7,23,2,8,21,17,7,23,11,6,14,14,21,8,20,14,12,14,15,6,8,22,8,4,25,19,21,25,3,9,22,20,6,13,18,22,12,8,12,17,17,3,17,19,16,21,7,23,24,5,18,23,2,11,13,6,13,9,12,19,9,22,17,22,8,25,4,12,10,14,12,22,7,24,8,20,2,10,22,20,4,16,19,25,14,3,10,9,7,13,6,16,21,15,17,2,11,4,9,2,18,7,1,18,25,6,7,23,17,21,8,3,25,25,17,4,11,23,4,17,19,12,5,18,3,13,15,8,2,21,25,16,14,12,1,17,8,22,19,13,10,8,15,9,6,20,4,16,20,20,6,1,11,16,7,24,8,1,18,9,11,14,21,3,5,22,1,6,4,9,14,3,23,25,15,25,2,13,11,24,12,1,5,8,13,13,7,12,25,18,12,10,14,20,10,1,1,11,19,8,7,11,13,24,6,11,22,6,18,9,18,13,8,13,5,14,12,8,1,9,7,25,9,16,2,1,13,20,9,4,3,23,4,1,4,11,8,20,22,13,23,13,19,7,4,6,18,10,20,13,9,7,18,19,13,20,19,12,7,17,21,12,14,1,18,17,24,21,4,2,20,10,22,19,20,1,21,5,5,15,10,15,11,5,18,21,6,4,20,8,8,2,12,21,16,3,11,19,4,21,4,25,9,1,2,7,24,5,12,21,23,9,8,19,20,3,14,10,6,22,17,8,18,13,24,20,20,16,20,20,11,10,15,24,14,23,11,14,1,18,16,15,8,10,5,5,14,11,16,22,11,18,15,11,8,6,14,5,6,20,7,25,19,8,4,20,21,6,25,21,6,10,18,19,14,18,2,24,13,17,13,21,14,15,8,16,16,16,17,22,3,2,9,14,15,18,3,17,17,12,17,13,20,16,18,25,5,19,22,18,15,2,1,10,4,7,19,15,4,6,15,7,7,24,24,6,18,21,15,19,13,10,24,21,3,11,8,1,17,25,9,4,8,1,8,3,3,24,17,9,10,7,18,7,22,15,21,6,2,12,4,15,16,16,1,7,18,5,20,22,5,23,11,13,2,2,5,4,5,20,7,14,5,22,15,18,10,14,5,1,2,19,5,15,12,5,17,15,20,18,14,17,5,18,22,7,10,11,6,24,14,16,19,6,9,21,9,18,25,25,13,14,6,23,7,1,6,2,2,11,4,24,4,25,6,22,22,16,5,6,21,20,12,16,22,15,9,10,7,21,6,10,25,22,1,19,6,9,9,18,18,21,9,15,18,17,12,14];